The Design of the PACLIB Kernel
نویسنده
چکیده
This paper describes the runtime kernel of paclib, a new system for parallel algebraic computation on shared memory computers. paclib has been developed as a professional tool for the simple design and eecient implementation of parallel algorithms in computer algebra and related areas. It provides concurrency, shared memory communication, non-determinism, speculative parallelism, streams and pipelining and a parallelized garbage collection. paclib has been implemented on a Sequent Symmetry multiprocessor and is portable to other shared memory machines and workstations. Sponsored by the Austrian Science Foundation (FWF) in the frame of the project S5302-PHY \Parallel Symbolic Computation".
منابع مشابه
The Design of the PACLIB Kernel for Parallel Algebraic Computation
This paper describes the runtime kernel of Paclib, a new system for parallel algebraic computation on shared memory computers. Paclib has been developed as a professional tool for the simple design and eecient implementation of parallel algorithms in computer algebra and related areas. It provides concurrency, shared memory communication , non-determinism, speculative parallelism, streams and a...
متن کاملA New Library for Parallel Algebraic Computation
We give an overview on Paclib, a library for parallel algebraic computation on shared memory multiprocessors. Paclib is essentially a package of C functions that provide the basic objects and methods of computer algebra in a parallel context. The Paclib programming model supports concurrency, shared memory communication, non-determinism and speculative parallelism. The system is based on a heap...
متن کاملThe Design of the SACLIB/PACLIB Kernels
This paper describes the design of the runtime systems of two variants of the SAC-2 computer algebra library: Saclib and Paclib. Saclib is a C version of SAC-2, supporting automatic garbage collection and embeddability. Paclib is a parallel version of Saclib, supporting lightweight concurrency, non-determinism, virtual tasks, and parallel garbage collection.
متن کاملVirtual Tasks for the PACLIB Kernel
We have extended the task management scheme for the parallel computer algebra package PACLIB. This extension supports \virtual tasks" (tasks that are not yet executable) which are created more eeciently than \real tasks" (tasks that are immediately scheduled for execution). Virtual tasks become real only when the system is idling or existing real tasks can be recycled. Consequently, the overhea...
متن کاملPaclib | a System for Parallel Algebraic Computation on Shared Memory Multiprocessors
This paper gives an overview on the structure and the use of Paclib, a new system for parallel algebraic computation on shared memory computers. Paclib has been developed as a professional tool for the simple design and eecient implementation of parallel algorithms in computer algebra and related areas. It provides concurrency, shared memory communication , non-determinism, speculative parallel...
متن کامل